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REGULARITY FOR NONLINEAR STOCHASTIC GAMES 


HANNES LUIRO AND MIKKO PARVIAINEN 


Abstract. We establish regularity for functions satisfying a dynamic 
programming equation, which may arise for example from stochastic 
games or discretization schemes. Our results can also be utilized in 
obtaining regularity and existence results for the corresponding partial 
differential equations. 


1. Introduction 

In |T>PS13j . we studied regularity for the stochastic game called tug-of-war 
with noise. Recalling the recently discovered connection to the p-harmonic 
functions [PSOHj . our results implied local Lipschitz regularity for the solu¬ 
tions to the p-Laplace equation for 2 < p < oo. The approach was based 
on a choice of strategies for the players, and is thus quite different from the 
PDE proofs. 

Our argument utilized symmetry properties of strategies, and a sharp 
cancellation effect produced by this symmetry, which directly allowed us 
to obtain a local Lipschitz estimate. It is a nontrivial task to extend this 
method to a more general class of problems where the perfect symmetry 
breaks down. Thus, in this paper, we develop a more flexible regularity 
method. As a starting point, we take a dynamic programming equation 

u{x)=l- sup / u{y)dfii{y) / u{y)dy 2 {y) 

^ Ml G Al (x) ^ M2 G A2 (x) jRn 

as explained in detail in Section 12.11 This is a rather general formulation 
that covers a wide class of games; in addition to stochastic games it may 
as well arise from discretization schemes in numerical methods for partial 
differential equations, see for example [ObeOSj . 

To illustrate our approach, we prove (asymptotic) Holder continuity, The¬ 
orem ED for several examples using the method. In particular, we prove the 
regularity for the tug-of-war with noise with space dependent probabilities. 
Section [5l In addition to the break down of the symmetry, the problem in 
applying known approaches is the lack of translation invariance. Further¬ 
more, we study the tug-of-war with noise related to the p-Laplacian with 
the full range 1 < p < oo in Section [6l Proving a local regularity result for 
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this game may seem complicated, since the players can affect the direction 
of the noise, and thus it is not easy to say much about the noise distribution. 
However, the method of this paper is well suited for the task. We did not 
exhaust the list of possible examples that can be treated by the method but 
expect it to be useful in many more problems. Also, at least in some cases, 
the method can be improved to give directly stronger regularity results. 

Our method arises from stochastic game theory even if for expository 
reasons we have eventually avoided stochastic arguments. The idea is that 
we start the game simultaneously at two points x G M"’ and z G M”’, and try 
to pull the points ’closer’ to each other. Here closer means, at least roughly, 
in the sense of averages and in terms of a suitable comparison function. To 
show that we may pull the points closer in this sense, we may consider the 
process in the higher dimensional space by setting (x,z) G and use the 
subspace 

T := {(x, z) GR^’^ : X = zj C 

as a target. We use the following strategy: if our opponent takes a non 
optimal step we pull directly towards T. If the opponent pulls (almost) 
away from T, then our strategy is to aim at the exactly opposite step. 
The curvature of the comparison function gives an advantage to us. It is 
also worth noting that there is a freedom to choose among the probability 
measures in having the measures arising from the original games as 
marginals; cf. the setting in the optimal mass transport problems. Suitable 
choices will be helpful in the proofs. 

After finishing the paper it has come to our attention that couplings 
of stochastic processes have been employed in the study of regularity for 
second order linear uniformly parabolic equations with continuous highest 
order coefficients, see for example |LR86| . |PW06] . and |Kusl5| . The method 
here has also some similarities to the Ishii-Lions method |IL90| . see also for 
example |PP13] . However, we do not rely on the theorem of sums in the 
theory of viscosity solution, but the proofs are built on the ideas arising 
from the game theory. 

Our motivation to study the above problems is threefold: First, the study 
of stochastic games has received a lot of attention on their own right because 
of deep mathematical questions that arise and also due to their central 
role in many applications. Second, the dynamic programming principle can 
be interpreted as a discretization of the PDF. Thus, results can also be 
interpreted as results for the corresponding numerical schemes. Third, by 
passing to the limit with respect to the step size our results imply regularity 
results for the PDF. 

There is a powerful connection between the classical linear partial dif¬ 
ferential equations and probability theory. In the nonlinear case, the con¬ 
nection between the games and Bellman-Isaacs equations was established in 
the 80s. However, a similar connection between the normalized p-Laplace 
or oo-Laplace equations (which are discontinuous operators in the gradient 
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variable) and the tug-of-war games with noise was discovered only rather 
recently in [PSPS) IPSSWPP] . This connection has later been extended or uti¬ 
lized in several different contexts, see for example [ABIP) IMPR,in[ IBCF12al 
IBCF 12 bl IMPRT 2 I fXPSST^ rn^ IRuoI 6j ■ 


2. The regularity method 

2.1. Background. Let 12 C M"", n > 2, be an open and bounded set. 
Denote by A4 the space of unit Radon measures on M"", and suppose that 
we are given 

A := iAi,A2) : M" ^ V{M) X ViM ), 


where V{A4) denotes the family of all subsets of A4 . Our objective is to 
develop a regularity method for bounded Borel measurable solutions u : 
12 —>■ M to the dynamic programming equation 

u(x) = ^ sup / u{y)dni{y) +]- inf / u{y) dy 2 {y) ■ (2.1) 

^ MieTi(x) ^ A126T2O) JiRn 


The heuristic idea is that u represents a value function for a two players 
zero-sum game, where the rules of the game are determined by Ai{x) and 
.4,2(x). More precisely, when the game token is at x £ 12, the maximizer can 
choose yi G Ai{x) and minimizer yL 2 G -42(x) and then the distribution of 
the next location is determined by the probability measure . Then we 

can write 


u{x)-u{z) = ]- sup / u{y)dni{y) +]- inf / u{y) dy. 2 iy) 

^ ui&Ai(x) ^ M26-^2(a;) 


tiieAi{x) 

1 

sup 

^ A&Aiiz) 


1 


/ u{y) dfi[{y) - ^ Hy) dy 2 {y) 


2 ^2&A2{z) , 


sup 

^ll&Al{x),^i2&A2{z) 


inf 

M 2 6-^2 (l) ,Ml GTi ( 2 ) 


u(v)d(!^Ar^){y) - f 

^ MR" z 


Let 

and 


F( Mi+M2 ^ M1+M2 ^ ^j^g joint measures whose marginals are 

Then for any joint measure y, G , LuiiR) we have 


/ 

Jw 


u 




u 


{y)d[^^^^^){y) 


(u{y) - u{y')) dy{y,y'). 


M1+M2 

2 


Denoting 


G{x, z) := u{x) — u{z), 
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it holds that 

G{x^ z) = sup inf 

^ll£Al (x),/i2e^2 (z) LM2e.42 &Ai{z) 

(y^y ^ ^ j ■ 

Different couplings generate different dynamic programming equations as 
well as games in and we may take the advantage of this flexibility in 
the proofs. 

For example, with suitable couplings a tug-of-war with noise described in 
|MPR12| corresponds to 

G(x,z)=p[ G{x + h,y + Px,zih))dh 
JB{0,e) 

a ^ ■ r ^ 

H— sup G -\ — mf G, 

2 B(x,e)xBiz,e) 2 B{x,e)xB{z,e) 

in where Px,z{h) is any isometry. 

Below we will prove regularity results for several nonlinear problems of 
the form (j2.ip . In all the examples of the paper, we require that yii € Ai(x) 
implies spt G B(x,£), where e > 0 can be though as a step size in the 
underlying game. Throughout the paper, we denote by P(x, e) an open ball 
centered at x and of the radius e > 0. When the center point plays no role, 
we may drop it and denote 

Theorem 2.1. Let (x, z) € Br x Br and B 2 R C D . There exists 6 = 6{n) G 
(0, 1) sueh that if u satisfies 112.1\} in the cases specified below, then 

I I (5 S 

\u{x) - u{z)\ < G ^ + G'{n)^, (2.2) 

where G = G{n){sup b 2 rxB 2 r “ u{y')). 

As shown in |LPS13] this estimate can also be utilized in the proof of 
Harnack’s inequality for the corresponding stochastic game. 

Without a loss of generality, we may assume that ^ = —x, R = 1 and 
supB^xB^{u{y) — u{y')) < 1, by suitable translation, scaling and multiplica¬ 
tion. Observe that this does not require translation invariance. After the 
simplifications we see that it suffices to show that 

\u{x) — u(—x)| < G\x\^ + G'{n)£^ , (2.3) 

if X G and B 2 C Ll . 

2.2. Steps of the method. As indicated in the introduction, our method 
arises from game theory even if for expository reasons we have eventually 
avoided stochastic arguments. The first step of our regularity method is to 
choose a comparison function / : M that has the desired regularity 

properties. The key term in the comparison function we use to establish 
Holder continuity in the examples below is C |x — zf, x,z € M”, 6 G (0, 1). 
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The second step is to make a counter assumption: We wish to show that 
u{x) — u{z) — f {x, z) is small enough in Bi xBi\T, and in particular smaller 
than in {B 2 x B 2 ) \ {Bi x Bi\T), and thrive for a contradiction by assuming 
that it is not. 

As a third step, we write down a multidimensional dynamic programming 
equation for the comparison function / in by using a counter proposi¬ 
tion. 

As a final step, we derive a contradicting estimate for the dynamic pro¬ 
gramming equation of the previous step. Intuition based on game strategies 
gives guidelines how to obtain such an estimate by utilizing Taylor’s expan¬ 
sion of f{x,z) in suitable coordinates. 


2.3. Comparison function. One of the key ideas of the proof is to use 
a suitably chosen comparison function, defined in We use throughout 
the work the function 


fi{x, z) = C\x — z\^ -|- |x -|- zp , 


where C > 1 and 6 G (0,1) are fixed later. The first term will give us 
the desired regularity estimate, and the second term makes sure that the 
estimate holds at {B 2 x B 2 )\ {Bi x Bi), see (I3.12p . 

It is well known that functions satisfying the dynamic programming equa¬ 
tion can be discontinuous at the small scale. Therefore, to prove the claim 
in the case x and 2 ; are close to each other, we have to use an auxiliary 
annular step function. To this end, let N = N{n) be an integer. Then, set 
for f = 0,..., 


Ai = {(x,z} G : (i - 1)^ <\x- z\< i-^} 
and define /2 : [0, 00 ) by 


f2{x,z) 


(j 2 {N 1)^5 j£ g ^ 

0 if |x — 2:| > 


(2.4) 


Observe that /2 reaches its maximum on Aq = {{x,z) : x = z} = T. 

To see why we have chosen this / 2 , one should consult for example the 
calculations after (j3.22l) . 

Our final comparison function / is composed of /i and /2 as 


f{x,z) = fi{x,z) - f 2 {x,z). (2.5) 

We are going to produce estimates in terms of Taylor’s expansion. It will 
be convenient to write the expansion in the form 

fi{x + hx,z + h^) 

= fi{x,z) + Cd\x - zf~^{hr, - h:,)v + 2(x -h z) ■ (/i^, -h h^) 

T ~ “ l)(^x “ hz)y -\- ihx ~ hz)Y±') 

T I hx T hz I T ^x,z {hx , hz), 


( 2 . 6 ) 
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where V is the space spanned hy x — z, (hx — hz)v refers to the scalar 
projection onto V i.e. (hx — hz) ■ (x — z)/ jx — z\, and (hx — hz)vx onto the 
orthogonal complement. 

The error term satishes 


hz)\ < C\(hx, hz)t(\x -z\- 2e)^-3 , 


if |x — z| > 2e . Especially, if we choose 


then in the case lx 


N > 


lOOC 

<5 


z\ > and \hx\-, \hz\ < e, we can estimate 


< UC£‘^\x- zA"^-^ 

\x — z 

<UE‘^\x-zf-^^ 

< lOe^lx - zA"^. 


(2.7) 

( 2 . 8 ) 


(2.9) 


3. Tug-of-war 

We start with an example: we show how to obtain the asymptotic Holder 
continuity for the value functions of the tug-of-war game by using the 
method of this paper. There would be simpler methods available for the 
tug-of-war or the random walk, but the work done here will pay-off later, as 
we will see. Indeed, we utilize these estimates later in more difficult cases of 
Sections [S] and El 

The tug-of-war is a two-player zero-sum stochastic game played in with 
the following rules. Fix the step size e > 0 and an initial position xq € fl. 
The players toss a fair coin and the winner of the toss moves the game 
position to any xi G ^^(xo). The players continue playing until the game 
position leaves the domain fl. At the end of the game Player II pays Player I 
the amount determined by a pay-off function F dehned outside 12. Naturally, 
Player I tries to maximize the outcome while Player II tries to minimize it, 
and thus the value of the game (for Player I) is defined as 

^(xo) = sup inf E;^°^jF(xr)]. 

Above S': and 5ii denote the strategies of Player I and Player II, respectively. 
If the players use strategies for which the game does not end almost surely 
and thus the expectation above is not well defined, we always set it to be 
—oo. 

The value function of the tug-of-war game satishes the dynamic program¬ 
ming principle 


u(A = oi sup u+ inf u\ 

^ ^ B[x,€) B{x,£) J 


(3.10) 
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for X G ri, see [PSSWO^ and [LSI 5] , Intuitively, we obtain the value at 
the point x by summing up the two possible outcomes of the coin toss with 
corresponding probabilities. The above equation is of the form (I2.1jl and we 
can follow the steps introduced above. 


3.1. Multidimensional dynamic programming. Because u{x) — u{z) < 
1 in ^2 X B2 and u{x) — u{z) = 0 on T, we see that 

u(x) - u(z) - f{x, z) = u{x) - u{z) - fi{x, z) + f2{x, z) 

<max/2 = C2^£^ 


if (x,z) lies in T or in {B2 x B2) \ {Bi x Bi). We also used the fact that 
/i > 1 in {B2 X B2) \ {Bi X Bi). 

Next we will show that this inequality also holds in Bi x Bi \ T. This 
would actually yield (12.31) with C'{n) = and, eventually, the whole 

theorem. For the proof by contradiction, assume that 

M := sup {u{x') — u{z') — f{x', z')) (3.12) 

{x',z')eBixBi\T 

Let then rj > 0 . We choose (x, z) ^ Bi x Bi\T such that 
u{x) — u{z) — f{x, z) > M — rj. 


Then we are ready to write our first estimate; by using (13.101) and the 
choices above, we obtain 

M < u{x) — u{z) — f{x, z) + r] 


= ^ sup u + i inf u - ( ^ sup u + ^ inf u ) - f{x, z) + r] 

^ B{x,£) z B{x,e) \Z B{z,e) Z B{z,e) ) 

= -f sup u — inf u + inf u — sup ) — f{x, z) + rj 

‘^\B(x,e) B{z,e) B{x,e) B{z,e) J 

= h -/(x,z) + 77. 

We estimate Ii, and first observe that 

sup u — inf u < M + sup f + t] ■ 

B{x,e) B{z,e) B{x,e)xB{z,£) 


(3.13) 


(3.14) 


This estimate follows easily by the above definition for M as follows: Suppose 
that xo G B{x,£),zq G B{z,£) such that sup^^^.^^) n < u{xo) + rj/2 and 
infB( 2 ,e) u > u{zo) - r]/2. Then 

sup u — inf u <u(xo) — u(zo) + r] 

B(x,s) B(z,e) 

=u(xo) - u(zo) - f(xo, Zo) + /(xo, zq) + r] 

<M + fixo,zo) + r] 

<M + sup / + 7? • 

B{x,£)xB{z,£) 
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Observe that here we used the counter assumption. Indeed, the points xq 
and zq may lie outside Bi x Bi\ T, but from (I3.12p and the preceding 
discussion, we deduce that M gives us the upper bound. 

Furthermore, analogous reasoning using (j.S.12p gives us that 

inf u— sup u <M+ inf / + • (3.15) 

B(x,e) B{z,e) B{x,e)xB{z,£} 

To be more precise, choose xq G B{x,e), zq € B{z,e) such that 
infB(a;,£)xR(2,£) / > fixo , ^o) “ V - Then 

inf u — sup u < u{xo) — u{zo) 

B{x,e) B{z,e) 

= u{xq) - u{zq) - f{xo, Zo) + /(Xo, Zq) 

< M + f{xo,Zo) 

< M + inf f + r] 

B{x,e)'xB{z,£) 


and we obtain the above estimate. 
Combining the estimates, we get 


Ii<M + 


sup / 

B{x,£)xB{z,£) 


inf / 

B{x,e)xB(z,e) 


+ r]. 


From this and (|3.13p . we conclude that for the desired contradiction it suf¬ 
fices to show that 


f{x, 



sup / 

B{x,€)xB{z,£) 


inf / y 

B{x,s)xB(z,£) J 


(3.16) 


3.2. Estimates. Next we show the validity of the inequality (I3.16P for / = 
— I 2 -, and for this we assume 


(3.17) 

for the constant C in /i(x, z) = C\x — 2 | -|-|x -|- z\ . The constant w € (0,1) 
will be later defined in this section. The choice is designed to cover also 
Sections [4] and [5] with additional n-dependence w = a;(n). If |x — z\ is 
large enough, the validity of the inequality (13.161) turns out to follow in a 
straightforward manner by using the Taylor expansion for /i. The intuition 
coming from the underlying stochastic game will be useful in deriving the 
estimates. 

In the case [x — zj ~ e, we will have to take the small scale jumps into 
account, and use the properties of the annular step function /2 defined in 

(1231). 
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Proof of inequality (I3.16p . case \x — z\ > Observe that the as¬ 

sumption \x — z\ > N-^ implies that f 2 {x,z) = 0, and therefore, it suffices 
to show (I3.16P for fi. 

Let ry > 0 and choose hx, hz G i?(0,e) such that 

sup h < fi{x+ hx,z+ hz) 

B{x,e)yiB{z,e) 

We hrst let 9 = 1/10 and assume that 

{hx-hzfv>{A-e)e^ . (3.18) 

Since \hx — hz\ < 2e, this also means that 

{hx - hz)y± < de^ . 

This can be though as fixing a strategy in the game in 

We get by using the Taylor formula ()2.6p and the estimate (|2.9p for the 
error term that 

sup /i + inf fi-2fi{x,z) 

B{x,e)xB{z,e) B(x,e)xB(z,e) 

< fi{x + hx,z + hz) + fi{x - hx,z- hz) - 2fi{x,z) + r] 

= ^6\x - z\^~‘^{2{5 - l){hx - hz)v + 2{hx - hz)yi _) 

T ‘2\hx T hz I T £x,z{hxj hz) T Sx,z{ hx, hz) T ry 

< j6\x-zf-^{2{6-l){4-9)e^ + 29e^) +2{2e)^ + 20£‘^\x - z\^-^ + rj 
<\x- z\^-^i20 - C6)£^ + 8e^ + ry. 

The final inequality above follows e.g. by the choices 0 = 1/10 and 6 < 1/10. 
By using the assumption (I3.17P for C, one observes that 

|x - zf-^{20 -C6) <-\x- zf-^W^ < -10^ . (3.19) 

Combining this with above estimates, we conclude that 

sup fi + inf fi — 2fi{x, z) < — 10®e^ . 

B{x,e)xB{z,£) B(x,e)xB(z,e) 

In turn, if (I3.18P above does not hold, implying that 

{hx - hz)v < (2 - ^)e , (3.20) 

the desired estimate can be readily derived from the first order terms in 
Taylor estimate. More precisely, if |/ia;|,|/i 2 | < e, the share of the second 
order term and the error terms in Taylor estimate (j2.6h can be roughly 
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estimated by 

^(5|a: — + (2e)^ + 10e^|x — z\^~^ 

<?>C5£^\x — z\^~‘^ <^C5£\x — z \^~^-^—-—I (3 21) 

<3C6£\x - <S^\x- z\^-^£ . 

Above we used the assumption (12.81) for N and at the last step the fact that 
6 G (0,1). This in connection with the Taylor formula and (l3.2Up gives 

sup /i+ inf fi-2fi{x,z) 

B{x,e)xB{z,e) B(x,e)xB(z,e) 

X — Z X — z 

<fl{x + hx,Z + + fl{x - £- - 7,Z + £- -r) - 2fi{x,z) + T] 

\x — z\ \x — z\ 

<C6\x — z\^~^{{hx — hz)v — 2e) + 4 |a: + z\ 2e + 6^\x — z\^~^£ + rj 
<C6\x — z\^~^{—^£) + 16e + S^\x — z\^~^£ + rj 

<{5 — ^C)6\x — z\^~^£ + 16e + rj. 

We point out that even if £|f5f| ^ B{0,£), the estimate for inf above is 
valid due to continuity of fi. Again, by applying the assnmption (I3.17P for 
C and choosing a; < 1/10, it is easy to check the desired negativity for this 
qnantity. This completes the proof of the case |x — z| > 


Proof of inequality (|3.16l) . case \x — z\ < In this case we can use the 

following elementary estimate for fi: If x, z Bi, and h^, G B{0, e), e < 
1, then 

\fi{x + hx, z + hz) — fi{x, z)\ < 2C£^ + 16£ <3C£^ (3.22) 

which immediately follows by using the concavity and convexity of the terms 
in fi. We further obtain 


sup fi-fi{x,z) <3C£^ . 

B(x,e)xB(z,£) 


(3.23) 


sup (/i - / 2 ) < sup /i - 0. 

B[x,e)'KB{z,e) B{x,e)'KB{z,e) 


Moreover, 
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Since (z — 1)^ < |x — z| < for some i = 0,..., N, we have 

inf (/i — / 2 ) < snp fi — sup /2 
B{x, 6 )xB{z,e) B(x,e)xB(z,e) B{x,e)xB{z,e) 

< sup /i - 

B(x,e)xB{z,e) 

< sup /i - 

B{x,e)xB(z,e) 

= sup fi - {C^ - 

B{x,£)xB{z,£) 

= sup h - [C^ - - 2 / 2 (x, z) 

B(x,e)xB{z,£) 

< sup /i - lOCe^ - 2/2 (x, z). 

B(x,£)xB(z,£) 

Summing up the previous two estimates and recalling (I3.23P , we end up with 
sup /+ inf / 

B(x,£)xB{z,£) B[x,£)xB{z,£) 

< sup /i + sup /i - lOC'e'^ - 2 / 2 (x,z) 

B{x,£)xB{z,£) B{x,£)xB{z,£) 

< 2/1 (x, z) + 6Ce^ — lOC'e'^ — 2/2 (x, z) 

< 2/(x,z). 

This proves the estimate (I3.16P , and thus (|2.3I) and finally Theorem 12.11 in 
the case of the tug-of-war. 

Remark 3.1. By passing to a limit this implies Holder continuity for the 
infinity harmonic functions, cf. [PSSWO^ or the proof of Theorem 4-9 in 
|MPR12j . i.e. for the viscosity solutions to 

n 

^ ^ UijUiUj — 0, 

hi=i 

where Ui and Uij denote the elements of the gradient and the Hessian, re¬ 
spectively. As already pointed out, this is not our main motivation but we 
use the estimates of this section as a tool in Section\^ without repeating them 
there. 


4. Random walk 

We continue with another well known example: we show the asymptotic 
Holder continuity for the random walk. Again some estimates in more diffi¬ 
cult cases in Sections [5] and [6] are essentially the same, and we do not need 
to repeat the estimates there. Therefore this expository choice does not add 
much to the length of the paper. 

We consider a version of the random walk where at x G H the next point 
is chosen according to the uniform probability distribution on B{x,e), and 
this is repeated until the process exits H. At this time the amount given by 
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a pay-off function F defined outside 0 is collected. The function u is the 
expected pay-off of this process 

u{xo) = E-^[F{Xr)]. 


This expectation can also be written as an average over the neighboring 
expected pay-offs as 


u{x) = 4- 

Je 


1 


udy := I " / udy. 

B(x,e) \dd{x, E)\ JB[x,£) 


(4.24) 


This again is of the form (12.11) and we can employ the same method as above. 


4.1. Multidimensional dynamic programming. Similarly as in Section 
[3l the equation (I4.24p gives 

M < u{x) — u{z) — f{x, z) + r] 

= {+ u{y)dy - f u{y)dy ) - f{x,z)+ r] 

\ J B{x,£) J B{z,£) / 

= h- f{x,z) + r]. 

Define Px,z{h) as a mirror point of h with respect to 14-*- = span(x — z)-^. 
The term I 2 (we later utilize this estimate in Section [Sj which explains the 
notation) can be written as 


h = 


1 


\B, 


el \ JB{x,6)\B{z,e) 


u{y) dy - 


I B{z,£)\B{x,£) 


u{y) dy 


+ 


' B{x,£)nB{z,£) 


u{y) - u{y) dy 


1 




el \ JB{0,£)\B(z—x,£) 

+ [ Ody\ 

J B{x,e)nB{z,6) J 

Then by adding and subtracting we obtain 
1 


u{x + h) — u{z -|- Px,z{h)) dh 


h = 


\B, 


el \ JB{0,£)\B{z—x,6) 


u{x + h) - u{z + Px,z{d)) 
- f{x + h,z + Px,z 


dh 


' B{x,£)nB{z,£) 


f{y,y)dy 


+ 


[ f{x + h,z + Px,zih))dh + [ f{y,y)dy'\ 

J B(0,£)\B{z—X,£) j B(x,£)nB(z,£) J 

1 


<mf 


B{x,£)nB(z,£) 


B, 


' B{0,£)\B(z — X,£) 


f{x + h,z + Px,z{h)) dh + [ f{y, y) dy 

J B{x,£)nB{z,£) 
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where we again used the definition of M, as well as the counter assumption 
and the definition of /2 to estimate —f{y,y) = f 2 {y,y) < M. 

From the previous estimate we conclude the desired contradiction if at 
every (x, z) & Bi x Bi\T it holds that 

/ f{x + h,z + P^^z{h))dh 

I B{0,e)\B(z—x,e) 


f{x,z) > 


\B, 


+ 


L 


B(x,e)nB(z,e} 


fiy,y)dy . 


(4.25) 


4.2. Estimates. Similarly as in Section [3l we estimate the two cases sepa¬ 
rately. 

Inequality ()4.25l) . case |x — In this case the claim reduces to 

fi{x, z) > / fi{x + h,z + Px,z{^)) dh . 

I^el JB(0,e) 

We utilize the Taylor series (12.61) . When integrating the series, the first order 
terms vanish by symmetry, and by the definition of the mirror mapping Px^z 
also {h — Px,z{h))y± = 0. This and the error estimate (12.9p . gives 

fi{x + h,z + Px,zih))dh - fi{x,z) 


B. 


e\ JB(0,s) 

2C6{d - l)\x - z\^-^ 


\B, 


[ hvdh+-^[ £x,z{h,Px,z{d))dh 
JB{0,e) 1-Del JB(0,e) 


5e| JB{0,e) 


5-2 


< 2C6(6 — l)|x — zy -h — 2 ; 

re + 2 

“ ' ' 4(re-b2)^’ 

where by a direct calculation hy dy = e^/(re-|-2) and we assumed 6 < 

1/10. Observe that since Px,z{h) gives the mirror point of h, the terms of the 
form (•)yx vanished. Moreover, by symmetry the first order terms vanished 
as well. Now, the assumption (I3.17|) on C with uj = uj{n) < l/(re + 2) 
guarantees the negativity of (lO — 4 (^ 2 /) ) • This completes the proof of the 
present case. 

Inequality ()4.25l) . case |x — zj < For this, suppose first that |x — 2 ;| > 

|e. In this case, observe that 

'e{z — x) s' 


B 


2\z — xl’ 4 


C B{0,e) \ B{z — x,e), 


and 


\x + h- {z + Px,z{h))\ <\x - z\- — 
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for every h € ’ !)• This in turn implies, by the definition of the 

annular function / 2 , that 

f 2 {x + h, z + Pj;^^{h)) > C‘^f 2 {x,z) if h€ _^i ’ i) • 

This implies 


l^.l V. 

1 B{0,£)\B(z- 

1 

f 

> TVVT 

/ 

\Be\ 


\Be 


" l^el 

-C‘^f2{x,Z 


f 2 {x + h,z + Px,z{h)) dh+ f 2 {y, y) dy 

,e) J B{x,e)r\B(z,£) 

f 2 {x + h,z + Px,z{h)) dh 


4n ■ 


Furthermore, as before we use the rough estimate (I3.22p for fi, implying 
that the inequality ()4.25p can fail for fi at most by 3Ce^ . Combining this 
with the above estimate for / 2 , we conclude that 



/ f{x + h,z + Px;^z{h))dh+ f{y,y)dy 

' B{0,£)\B(z — X,£) JB{x,£)r\B{z,£) 

< fi{x,z) + 3Cs^ - ^f 2 {x,z) 

< fi{x, z) - f 2 {x, z) + 3Ce^ - - l)/ 2 (x, z) < f{x, z ), 


where the hnal inequality follows simply by using again the size condition 
(j3.17p for C and choosing ui < 4~'^. This completes the proof of the case 
\x — z\ > |e. 

For the hnal case |x — zj < |e, observe that 

\B{x,e)nB{z,e)\ > 

Moreover, because x ^ z 


f2{y,y) > C‘^f2ix,z). 


Then we simply estimate that 



' B{0,£)\B{z — X,£) 


f2{x + h, z + Px,z{h)) dh 


+ 


1 


\B 


e\ JB(x,6)r\B{z,6) 


> 


B. 


£ \ J B{x,£)nB{z,£) 


f2{y,y)dy 


C\ . , 

> -^f2{x,z) 


h{y,y)dy 


(4.26) 
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Then the desired inequality for f = fi — f 2 follows exactly in the same way 
as in the case |a; — z| > . Again Theorem 12.11 follows. 

As an application, by passing to a limit, this implies local Holder con¬ 
tinuity for harmonic functions similarly as explained for infinity harmonic 
functions in Remark 13.11 By adjusting the comparison function, it would 
also be possible to obtain local Lipschitz continuity. However, for the con¬ 
sistency of the exposition we shall not pursue this analysis here. 

5. Tug-of-war with noise and space dependent probabilities 

Next we proceed to new results. We consider a tug-of-war with noise and 
space dependent probabilities: This is again a two-player zero-sum stochastic 
game played in a domain H. The rules are as follows. Fix the step size e > 0 
and an initial position xq G H. The players start by tossing a biased space 
dependent coin with probabilities a(xo) and /3(xo), a{xo) -|- f3{xo) = 1. If 
the result is heads (with probability a(xo)), then they play a tug-of-war 
as described in Section [3l On the other hand, if the result is tails (with 
probability ,d(xo)), the game state moves to a random point in the ball 
B{xo,e). The players continue playing until the game position leaves the 
domain H. Then Player H pays Player I the amount determined by a pay-off 
function F defined outside H. 

Similarly as in the tug-of-war. Player I tries to maximize the pay-off while 
Player H tries to minimize it and thus value of the game is defined as 

u{xo) = sup inf E^glgjF{xr)], 

where Si and 5ii again denote the strategies of Player I and Player H, 
respectively. The usual tug-of-war with noise with fixed probabilities in 
|MPR12| , the tug-of-war in Section [3l and the random walk in Section [I] are 
special cases of this game. 

Deriving the dynamic programming principle for this game is beyond the 
scope of the paper (for the fixed probabilities case, see |LPS13] h Nonethe¬ 
less, we directly take the dynamic programming equation 

u(a^) = —^ i sup u+ inf u\ + I3{x) -f udy (5.27) 
2 [s(a:,e) R(a;,e) J J B{x,e) 

as our starting point. Heuristically we obtain the value at the point x G H by 
summing up the three possible outcomes with corresponding probabilities. 
This equation is again of such a form that we can apply our method. We 
also point out that we have no regularity assumption for a{x). 

5.1. Multidimensional dynamic programming. Let e > 0 and a : H — 

[0,1] be a Borel measurable mapping. Without loss of generality, we may 
assume max{Q:(x), 0(2:)} = a{x) and u{x) — u{z) > 0. Indeed, if u{x) — 
u{z) < 0, then consider —u instead. Along the same lines as before, the 
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equation (I5.27P gives 

M <u{x) — u(z) — f{x, z) + T] 
a{x) 


(y.(x^ f 

sup u-\ --— inf u+ /3(x) j- u{y) dy 

B(x,e) 2 B{x,e) J B{x,e) 

/3{z) f u{y)dy - f{x,z)+ r] 
J Biz.e) 


a{z) a(z) . . 

- sup u -;— ini u — 


B(z,e) 


2 B(z,e) 


a{z) 


sup u — inf u+ inf u — sup u 


2 \B{x,e) B{x,e) B(z,e) 

+ I3{x){ f uiy)dy-f u{y)dy] 

V J B(x,e) J B(z,e) / 

a(x) — a(z)) / f / \ J \ r/ \ 

sup u + ini u — 2 -f- u{y) dy \ — j[x,z) + rj 

B(x,e) B{x,e) J B(z,e) J 


+ 


= Ii+ I 2 + h- f{x, z)+r]. 

The terms Ii and I 2 were already estimated in the previous sections, 
so we may focus our attention on I 3 . Choose a sequence x^ such that 
limfcri(xfc) = sup^( 3 , £) u. We have 


sup u — j- u{y) dy = 4- limri(xfc) — u{y) dy 

3{x,£) j B(z,£) j B(z,£) ^ 

= f lim(u(xfc) - u{y) - f{xk,y) + /(x^, y)) dy 

JB(z,£) 

<M + sup -f f{x',y)dy. 

x'GBix.e) JB(z,£) 


x'€B(x,£) j B{z,£) 

By a reversed reasoning, one can also verify that 


inf u — 

B(x,£) 


f u{y) dy < M + f inf f{x, y) dy . 

JB{z,£) JB(z,£) 


To see this, write 

inf u — 4- u{y) dy = + inf u — u{y) dy 

JB(z,£) jB(z,£) B{x,e) 


B(x,£) 


< 


f ini u-u{y)- inf f{x,y)dy + f inf f{x,y)dy 

JB{z,£) B(x,£) X£B{x,£) JB(z,£) X&B(x,£) 

M + -f inf f{x,y)dy. 

Jb(z,6) x€B{x,£) 


h < 


B{z,£) 

By combining these estimates, we get that 
a{x) — a{z) 

I ( ZlVl -f 

eB(x,6) J B{z,£) 


2M + sup / /(x',y) + _inf f{x,y)dy\ 

x^GB(x,£) jB iz.e) x^B(x,e) J 
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Summing up and also recalling the estimates from the previous sections, 
to obtain the desired contradiction it suffices to show that / satisfies the 
following three conditions at every {x,z) ^ Bi x Bi\T\ 


sup /+ inf / 
\B{x,e)xB{z,e) B{x,e)xB(z,e) 


(I) 


f{x,z) > 


1 


\B{x 

)£)l V J B(0,e)\B(z-x,e) 


f{x + h,z + Px^zih))dh (II) 
f{y,y)dy ] , 


' B{x,e)nB{z,e) 


f{x,z)> 7 ; sup 


x'&B{x,e) \_J B{z,£) 


/ f{x',y)+ inf f{x,y)dy 

J B(z,£) xeB{x,£) 


(III) 


The inequalities I and II were treated earlier in Sections [3] and 01 and we 
may concentrate on the inequality III. 

5.2. Estimates. 

Inequality III, case |x — z| > iV^. As in the previous case, it suffices to 
verify the desired inequality for /i. Let y > 0. Suppose that G i?(0, e) is 
such that 


sup 

x'eB{x,£) 


/ fiix',y)+ inf fi{x,y)dy 

JB{z,£) xeB(x,£) 


< f fi{x + hx,y)+ inf fi{x,y)dy +r] =: 
J B{z,£) xeB(x,£) 


(5.28) 


Next we estimate i'Bix^B{x,£) fiix^y) ^ fiix — hx,y) and use the Taylor 
expansion for fi to obtain 


3 <f fi{x + hx,y)dy + fi{x-hx,y)dy+r] 

J B{z,e) 

= f fi{x + hx,z + hz) + fi{x - hx,z - hz)dhz + y 

Jb{o,£) 

= -f 2fi{x,z) + C5\x - zf~‘^{{5 - l){hx - hz)v + {K - h^fyi) dh, 
J B{0,£) 

+ T ‘^\dx T dz\ T £x,zihxi hz) T £x,z{ hz) dhz T y 
Jb(o,£) 

< 2/i(x, z) + C6\x - z\^~‘^ -f {6 - l){hx - hz)y + {hx - hz) 

J B{0,e) 


’ B[0,e) 

+ 2{2ef + 2{10e‘^\x - zf-^) + y. 


y± dhz 
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First, we consider the case, where hx lies close to . To be more precise. 


let 

such that the estimate 

/ 

J B{0,e) 


X — z 

hx - 1-re 

\x — z 


< 6 {n)e 


(5.29) 


{S V){hx hz)y + {hx hz)yi_ dhz ^ 19 

TIj “ 1 ” Zi 




holds for any 6 < 

10(nV2) and e 

first observe 

that 


f 

^ X — 

Z \ 2 

T ~ * 

1- 

1 e hz) + 

JB{0,e) 

V |x — 

2 : /V 


X — Z N 2 

:-re - hz 


\x — z 


R-L 


77 2 ^ ^ 2 

dhz = —e^ + 


re + 2 


and then take the small adjnstments into account. Combining the above 
estimates, we obtain in the case (15.291) that 

£2 

.^3 < 2/1 (x, z) — C5\x — zl^~^ -- + 8g^ + 20e^|x — zf~‘^ + rj. 

Tl 2i 

Using the assumption (13.171) on the size of C we get 


8e^ + 20e^|x - zf-‘^ - C5\x - z 


1 ( 5-2 ^ 


< lOOe^lx — zf ^ — C5\x — z 


1 ( 5-2 


re + 2 

^2 


+ r] 


re + 2 


+ r] 


<s^\x-zf-^ 


(100 - 


C5 . 
re + 2 ' 


< -e% 


where we choose w in the bound for C so that w < and r] small enough. 
This verihes the claim in the case (I5.29|) . 

In the remaining case 


hx 


X — z 

- ;£ 

X — z\ 


> 9{n)e 


1 

10(re + 2)^’ 


(5.30) 


we utilize the first order terms in the Taylor expansion. To this end, by 
(I3.2ip . the second order and error terms are bounded by 5‘^\x — z\^~^£. 
Recalling ( |5.28p and estimating r[vix(^B{x,e) fi{x,y) < h{x - we 

have 


< f fi{x + hx, z + hz) + fi{x - — ^,z-hz)dhz + rj 

Jb{0,6) \x - Zj 

< 2fi(x, z) + -f C5\x - z\^~^ {{hx - hz)v + —~\ ~ i~^z))v) dhz 

JB{0,e) \X-Z\ 

+ -T 2{x + z) ■ ({hx + hz)v + (“^1-r T i~hz))v) dhz 

JB{0,e) \x-z\ 

+ 6^\x — z\^~^£ + T]. 
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In the first integral above, we estimate {—hz)v + {hz)v = 0 and (—e |^_^| )v = 
—e. The second integral on the right hand side above is bounded by 16e. 
Thus by using (15.301) . we obtain 

.^3 < 2/i(x, z) + C5\x — {{hx)v “ £) + 16e + (5^|a: — z\^~^£ + r] 

< 2fi{x, z) — C5\x — z\^~^^£ + 5^\x — z\^~^£ + T] 

(~in 

< 2fi{x,z) - 5|a; - z\^~^£{— - 5) +?? 

< 2 fi{x,z) - £. 

Again the final inequality follows recalling the bound (I3.17P for C and choos¬ 
ing uj < • This completes the proof of the present case. 


Inequality III, case |x — z| < In this case we again use the rough 

estimate (j3.22p for fi in a similar spirit as before. 

Consider then the quantity 


sup 

x'gB{x,s) 


-f -f 2 {x',y)+ inf -f 2 {x,y)dy 
IJb{z,£) XGB{x,£) 


+ 2/2 (x,z) 


for / 2 . We use the term f^iz £) '^^^S:eB{x,£) ~ f 2 {x,y) dy, and choose x such 
that the distance between this choice and y is suitably smaller than |x — y|, 
so that we get the desired estimate. 

For that, let us define for every y e B{z^£), Px{y) G B{x, |) such that 


Px{y) 


X if lx — y| > I 

y if - yl < I. 


Then for any x' G B{x,£) it holds that 

/ -f 2 {x',y)+ inf (-f 2 {x,y))dy 

J B{z,£) xeB{x,£} 

</ -f 2 {x',y) - f 2 iPxiy),y)dy < --f f 2 {Px{y),y)dy . 

J B{z,£) J B{z,£) 

Then suppose that \x — z\ > denote z' = '2+|^]f5f| and y G B{z', |) C 
B{z,£) . It follows that 

\Px{y) - y\ < \x - y\ < \x - z'\ + ^ < \x - z\ - 
Thus by the definition of /2 and the fact that always x ^ z^ it follows that 

f2{Pxiy),y) > C‘^f2{x,z) 
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in the same ball. Using this and the fact that /2 > 0, we obtain 

/ f2{Pxiy),y)dy 
J B{z,£) 

1 


> 


\B. 


' B(z,£)nB{z' ,^) 


f2iPx{y),y)dy + 


lB{z,e)\B{z',^) 


f 2 {Px{y),y)dy 


3" 


> ^f 2 {x,z) > 2 f 2 {x,z) + 6C£^, 


where the above inequalities follows from (13.17^ . the choice < 3“” and 
the definition of f 2 - 

In turn, if \x — z\ < then we use the fact that Px{y) = y in B{x, |) C 
B{z,£). This and the definition of /2 imply 

1 f 


i 


B(z,£) 


f2{Px{y),y)dy > 


\B, 


e\ Jb{xZ) 


f 2 {Px{y),y)dy 


(j2 

- > 2f2{x,z) + QC£^. 


At the last step we again used (I3.17P and properties of /2 . This completes 
the proof of Theorem 12.11 Observe that the choices 5 = ^o(^_|_ 2 ) ^nd to = 

min{ ’ 4 ^} sufficient with respect to all the choices made above. 

The above result can be applied to the game theoretic approach to the 
normalized p(x)-Laplacian 

=: Au + {p{x) — 2)A^u = 0, for x G U d M"', 


where A^u = |Vu| with the notation of Remark l3.1[ and 

2 < p{x) < oo. Indeed, the regularity estimate derived above allows us 
to pass to a limit, and thus to obtain estimates for viscosity solutions (see 
[■iLPin] . as well as |.Iull5| for a different version of the p(x)-Laplacian) to 
the above equation using game theory by setting 


a{x) = 


p{x) — 2 


/3(x) = 


2 + n 


p{x) + n’ p{x) + n 

It is also worth noting that the approach in |PS08j and |MPR12] does not 
directly extend to the game of this section, since these papers utilize the 
translation invariance. 


6. Tug-of-war with noise 

The previous sections covered the game related to p-harmonic functions 
in the case 2 < p < oo. In this section, we will include the range 1 < p < 
2 by considering a slight modification of the game in [PSOSj suggested in 

|KMP12j . 

Choose a starting point xq G U. The players fix their possible moves 
and vii with |p/| , |pii| < e, and toss a fair coin. If Player I wins the toss, 
then she tosses a biased coin. If she gets heads (with probability a > 0), the 
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token is placed at xi = xq + uj. If she gets tails (with probability /3), then 
the token is placed at a random point in which is a ball lying in 

the n — 1-dimensional hyperplane with the normal uj. Similarly if Player II 
wins the toss, then he tosses a biased coin. If he gets heads (with probability 
a), the token is placed at xi = xq + un. If he gets tails (with probability 
/3), then the token is placed at a random point in xq). The game is 

played until the token exits fl, and at the end Player II pays Player I the 
amount given by the pay-off function F. The value of the game is given by 

u{xo) = sup inf E 5 °^JF(x^)]. 


To avoid measurability problems, we can incorporate the continuous 
boundary correction in Section 4 of [LPS14j as explained in [Harlbj . How¬ 
ever as we are studying local results, we only give a local form of the dynamic 
programming equation, and take it for granted. By summing the possible 
outcomes of a single game round, we heuristically obtain 


u{x) =- sup I au{x + u) + ft-f u{x + h)d£"' ^{h) 

2 0<M<e I JBi: 


0<\u\< 

-|- - inf i au(x + v 

2 0<\v\<e 


)-|-/3^ u{x + h)dC ^(/i)|. 


(6.31) 


where denotes the n — 1-dimensional Lebesgue measure and Bf := 

H^(0, e). Similarly as in Section[5l we take the dynamic programming equa¬ 
tion as our starting point straight away. 


6.1. Multidimensional dynamic programming. We use the same / as 
before, but now choose 

10 ^° 

Fix 77 > 0 and recall the counter assumption (13.121) . Similarly as in Section 
[3l using (I6.3ip . we end up with 

M < u{x) — u{z) — f{x, z) + 7] 

< sup -1 au{x + Vx) + f^ -f u{x + h) dC^~^{h) 

— iniau{z + Uz) + ft -f u{z + h) dC'^~^ (h) 

2 [ 

+ inf -1 au{x + I'x) + P -f u{x -|- h) dC^~^ (h) 

U:, 2 [ 

- sup W au{z + Vz) + ft 4- u{z + h) dC^~^{h) \ - f{x,z) + rj. 

vz 2 [ J 

Then, let be a rotation, to be specified later, from the hyperplane 

determined by to the hyperplane determined by Vz so that we may briefly 
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write 


M <- sup sup ^ a(u{x + Ux) — u{z + u^)) 

^ V-, 


+ 


(3 -f u{x + h) — u{z + Pu^^u^{h)) dC^ ^{h) 


1 


+ - inf inf < a{u{x + Vx) - u{z + i^z)) 

A I 


+ 


/3 -f u{x + h) — u{z + dC'^ ^{h) 


- fix,z)+rj 
<Il+l 2 - f{x,z) +7]. 

Next we choose v]., € 5(0, e) that give supj,^ (denoted by ul) and sup^,^ 

in Ii above up to an error 77/2 > 0. Then add and subtract / similarly as 
in (j3.14l) . This gives 

M 

/l < — + sup T{f,X,Z,Vx,l^z) + ??, 

where we used a shorthand notation 
Tf := T{f,x,z,Vx,Uz) 


a 


■= -^f{x + Vx,Z + U. 


:))+!/ /( 

4 J B’i^ 


x + h,z + P,,,,M)dC"~\h). 


Similarly to (I3.15h we also estimate 

M 


l 2 < — + inf T{f, X, z, Vx, Uz) + V- 

2 yx,>Zz 

In the previous two estimates, we used the counter assumption. 

Similarly as before, to obtain a contradiction, it thus suffices to show 

s\\vT{f,x,z,Vx,Vz)+ inf T{f,x,z,Vx,i^z)<fix,z). /goo', 

We accomplish this in several steps. 

6.2. Estimates. 


Inequality ()6.33h . case |x — z| > In this case we may again focus 

our attention on /i. We recall the Taylor expansion 

fi{x + hx,z + hz) =fi{x,z) + C6\x - zf~^{hx - hz)v +‘^^{x + z) ■ {hx + hz) 

+ ^5\x - z\^~‘^ ((<5 - l){hx - hz)v + (hx - hz)y±) 

T \hx T hz\ T £x,z{,hxi hz)- 


Choose i'x,7'z S Be such that 

sup T{fi,x,z,Ux,i'z) < T{fi,x,z,Ux,u'^) +r]. 

h'x.l'z 
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Let US first assume that 

>(4-0)e^ (6.34) 

Since < 2e, this also means that 

(u; - < 9e^ . (6.35) 

In this case, the second order terms in the Taylor estimate of the a-terms 
dominate and thus yield the desired conclusion. To be more precise, we 
estimate the quantity 


+ - 2 fi{x,z). 


(6.36) 


To this end, by using the above Taylor formula and the estimate (j2.9p for 
the error term, we see that the a-terms in (I6.36P can be estimated as 
(y. ex 

-fi{x + iy'^,z + v'^)) + -fi{x -v'^.z- v'^)) - 2 /i(x, z) 

Ca. 


(6.37) 


< 0 + ^ (2(<J - l)(i^x - + 2(u(, - v'^)y± ) 

I I'l 02i®ir / / t I ' \ 

+ + ^z\ + -^£x,z{l^x: ^z) + ■^^x,z( —Uj;, —U^) 

< ^5\x - zj^-^ ( 2(6 - 1)(4 - 9y + 29£^ ) 

-I-a(2e)^ + 2{)a£^\x — z\^~‘^. 

Next we estimate the /3-terms 

, h(x + Kz + P,^^ySh))dC^-\h) 

+ t/ ' h(x + h,z + P-u>^-yi^(h))dC^~^(h) 

in (I6.36P by the Taylor series. By symmetry, the first order terms vanish. So 
far we have not used a particular form of the rotations Pu'^y and 

Now we choose Py/ y/ = P-y' -y' such that \h — Pyi y/ (h)l^ < This and 
(j6.35l) imply that 


(6.38) 


CS\x - zf-^ f (h- Py^^y(h)fyx_ dC^-\h) < C6\x - zf-^es"^. 

J Be^ 

The same estimate naturally also holds for the second term of (16.381) . We 
may also estimate 

0(6 - l)6\x - zj^-^ -f ,ih- Py>^y{h)fy d£^-\h) < 0 

JBe^ 

and thus we may bound the quantity in (I6.38P by 

C^6\x - z\^-‘^ee‘^ + P(2ef + /320e^|x - zf-'^. 


(6.39) 
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Combining the estimates (j6.37p and (j6.39jl . choosing small enough 6 and 
6 as well as by using the assumption (j6.32jl for C along with choosing to {a) 
small enough, we observe that 

\x - zf -^{20 + C6{f3e - a)) < -\x - zf-^10^ < -10^ . 

This implies the negativity of the quantity in ()6.36l) . 

In turn, if (I6.34p above does not hold, implying that 

(I'x - ^'z)v < (2 - ^)e , 

the desired estimate can be readily derived from the first order terms in the 
Taylor estimate. Indeed, the share of the second order and error terms in 
the Taylor estimate of ()6.36p can be roughly estimated by (13.211) as 

5‘^\x-z\^-^e. 

Furthermore, by using Taylor’s formula and the above estimate for the sec¬ 
ond order terms and the error, we have 

supT/i -b inf T/i - 2/i (x, z) 

<T{fi,x,z,u'^,u'^) +T{fi,x,z,-e-^ —“ 2/i(x,z) + r] 

\x — z\ \x — z\ 

<Ca5\x — z\^~^{{iy'^ — v'^)v — 2s) + 4|x -t- z\2s -(- 6 ^\x — z\^~^e + r] 
<Ca 6 \x — zf~^(—^£) + 16e -(- 5‘^\x — zl^~^s + r/ 

<(S — a-^C)5\x — z\^~^£ + 16e - 1 - 77 . 

Observe that above the first order terms in the Taylor series of /3-terms 
vanish in the integration by symmetry and also since P.,. is a rotation. By 
applying the assumption (|6.32p for C for small enough uj{a) < a 6 , it is easy 
to check the desired negativity for this quantity. This completes the proof 
of the case \x — z\> 

Inequality (|6.33|1 . case |x — ^;1 < Recall that when x,z a Bi, and 

hx,hz G Re, then 

1/1 (x + hx,z + hz) - /i(x, z)\ < SCs^ 
as in (I3.22p . This implies 

sup Tfi- fi{x,z) < 3Ce^ . 


Moreover, 


supr(/i - / 2 ) < supr(/i - 0 ) = supT/i. 
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Letting (i — 1)^ < |x — 2 :| < i = 1, 2,..., A^, we also have 
inf r(/i - / 2 ) < supT/i - supr /2 

< supT/i 

= supT/i - a{C^ - 

a 

= supT/i - a{C^ - - 2 f 2 {x,z) 

a 

< supT/i - QCe^ - 2 / 2 (xjz) 

for small enough u]{a) in (I6.32p . Combining the previous estimates, we end 

up with 

supT/ + infT/ < supT/i + supT/i — QCe^ — 2 / 2 ( 0 ;, z) 

< 2/1 (x, z) + GCe*^ — GCe*^ — 2/2 (x, z) 

< 2 f{x,z). 

This completes the proof of Theorem 12.II 
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